Là một cạnh "không tồn tại".Cho hai đỉnh u {\displaystyle u} và v {\displaystyle v} , { u , v } {\displaystyle \{u,v\}} là một phản cạnh của đồ thị G {\displaystyle G} nếu ( u , v ) {\displaystyle (u,v)} không phải là cạnh của G {\displaystyle G} . Nghĩa là: hoặc không có cạnh nào nối hai đỉnh, hoặc chỉ có một cung ( v , u ) {\displaystyle (v,u)} từ v {\displaystyle v} tới u {\displaystyle u} nếu G {\displaystyle G} là đồ thị có hướng.
Phần bù (complement)
Phần bù G ¯ {\displaystyle {\bar {G}}} của một đồ thị G là một đồ thị có cùng tập đỉnh như G nhưng lại có tập cạnh thỏa mãn điều kiện: xy là một cạnh của G ¯ {\displaystyle {\bar {G}}} khi và chỉ khi xy không phải là cạnh của G.
